A Sparse Conjugate Gradient Adaptive Filter
نویسندگان
چکیده
منابع مشابه
A stochastic gradient adaptive filter with gradient adaptive step size
This paper presents an adaptive step-size gradient adaptive filter. The step size of the adaptive filter is changed according to a gradient descent algorithm designed to reduce the squared estimation error during each iteration. An approximate analysis of the performance of the adaptive filter when its inputs are zero mean, white, and Gaussian and the set of optimal coefficients are time varyin...
متن کاملA Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
A method for computing a sparse incomplete factorization of the inverse of a symmetric positive definite matrix A is developed, and the resulting factorized sparse approximate inverse is used as an explicit preconditioner for conjugate gradient calculations. It is proved that in exact arithmetic the preconditioner is well defined if A is an H-matrix. The results of numerical experiments are pre...
متن کاملThe Adaptive s-step Conjugate Gradient Method
On modern large-scale parallel computers, the performance of Krylov subspace iterative methods is limited by global synchronization. This has inspired the development of s-step (or communication-avoiding) Krylov subspace method variants, in which iterations are computed in blocks of s. This reformulation can reduce the number of global synchronizations per iteration by a factor of O(s), and has...
متن کاملAn Adaptive MultiPreconditioned Conjugate Gradient Algorithm
This article introduces and analyzes a new adaptive algorithm for solving symmetric positive definite linear systems in cases where several preconditioners are available or the usual preconditioner is a sum of contributions. A new theoretical result allows to select, at each iteration, whether a classical preconditioned CG iteration is sufficient (i.e., the error decreases by a factor of at lea...
متن کاملAlgorithmic analysis and implementation of a novel natural gradient adaptive filter for sparse systems
We present analytical results, and details of implementation for a novel adaptive filter incorporating an approximate natural gradient tap-update algorithm, termed the simplified signed sparse LMS algorithm (SSSLMS). Each tap-update equation includes a term proportional to the tap-value, so that larger taps adapt more quickly than for a corresponding Least Mean Square (LMS) update. Results indi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Signal Processing Letters
سال: 2020
ISSN: 1070-9908,1558-2361
DOI: 10.1109/lsp.2020.3000459